





# 斐波那契数列：

# 写法1，通过拉姆达表达式实现，也是返回递归逻辑的结果
# 形参x，如果传入的x小于等于2则返回if前边的x，不满足条件则返回else的语句结果
# 通过变量fib及x传参来调用这个斐波拉契数列来使用
fib = lambda x:x if x <=2 else fib(x-1) + fib(x-2)

print(fib(6))

# 写法2，通过普通递归写法
def fib(n):
    if n <=2:
        return n
    else:
        return fib(n-1) + fib(n-2)


# 快速排序法，快排法

def quick(qlist):
    if qlist == []:
        return qlist
    else:
        qn = qlist[0]
        pass